Nuprl Lemma : append-cancellation 11,40

T:Type, as,as',bs,cs:(T List).
(||as|| = ||as'||   (append(ascs) = append(as'bs (T List))  (cs = bs
latex


DefinitionsP  Q, t  T, x:AB(x), ||as||, P  Q, guard(T), P  Q, prop{i:l}, append(asbs)
Lemmasappend wf, general-append-cancellation, length wf1

origin